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MICHAH SAGEEV AND DANIEL T. WISE 

Abstract. We prove a Tits alternative theorem for groups acting on CAT(O) 
cubical complexes. Namely, suppose that G is a group for which there is a bound 
on the orders of its finite subgroups. We prove that if G acts properly on a finite- 
dimensional CAT(O) cubical complex, then either G contains a free subgroup of 
rank 2 or G is finitely generated and virtually abelian. In particular the above 
conclusion holds for any group G with a free action on a finite-dimensional 
CAT(O) cubical complex. 



1. Introduction 

A group G satisfies the Tits alternative if for every subgroup H of G, either H 
is virtually solvable or H contains a free subgroup of rank 2. The Tits alternative 
is named for Jacque Tits, who discovered that it holds for any finitely generated 
linear group |Tit72j . The Tits alternative has many important consequences - for 
instance, it implies von Neumann's dichotomy between amenability and containing 
a free subgroup of rank 2. 

The purpose of this note is to prove: 

Theorem 1.1. Suppose that G is a group for which there is a bound on the order 
of its finite subgroups. Suppose that G acts properly on a CAT(O) cubical complex. 
Then for each subgroup H of G, either H contains a rank 2 free subgroup, or H 
is virtually a finitely generated abelian group. 

Since finite subgroups of G have fixed points in any action of G on a CAT(O) 
space, we have the following corollary. 

Corollary 1.2. Let G be a group which acts freely on a finite dimensional CAT(O) 
cubical complex. Then for each subgroup H of G, either H contains a rank 2 free 
subgroup, or H is virtually a finitely generated abelian group. 

Theorem 1 1.1 1 is false without the finite dimensional hypothesis. Indeed, Thomp- 
son's group is not virtually solvable and contains no rank 2 free subgroup BS85 , 
but Thompson's group acts freely on an infinite dimensional (yet proper) CAT(O) 
cubical complex |Farf)3j . 

Theorem 1 1 . 1 1 also fails to hold without a bound on the order of finite subgroups. 
Indeed, let G be the ascending union of finite groups G = G\ C G2 C • • • (e.g. the 
direct product of countably many finite groups) . Then there exists a "coset tree" 
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T on which G acts (see |Ser80| ) ; namely, the lattice of left cosets of the subgroups 
d is a tree. The natural left action of G on T is proper, but G does not satisfy 
the conclusion of Theorem ll.il 

We list some cases in which the Tits alternative is already known for groups 
arising in geometric group theory. Note that G satisfies the weak Tits alternative 
if either G is virtually solvable, or G contains F2 (as opposed to requiring this for 
each finitely generated subgroup). 

The Tits Alternative holds for the following groups: 

(1) word-hyperbolic groups [Gro87 

(2) Out(F„) BFHOO 



(3) Foldable cubical chamber complexes BS99 

(4) tt\M where M is a nonpositively curved real- analytic 4-manifold satisfying 
a certain cycle condition |Xie04j 

(5) fundamental groups of CAT(O) square complexes with no fake planes jXiej 

The Weak Tits Alternative holds for tt\ of a compact space satisfying: 

(6) C(4)- T(4): [HoTTs] 

(7) C(6): EM86 (further discusses the C(4)-T(4) case and references C(6) 
case to dissertation in bibliography) 

(8) C(3)-r(6): |Ell88] 

(9) Finite 2-complexes satisfying the Gersten-Pride weight test with positive 
rational angles |CT96j 

(10) Finite nonpositively curved 2-complexes BB95 

The results most closely related to this paper are those of Ballman and Swiatkowski 



BS99 and Xie jXiej . We note that Ballmann and Swiatkowski actually proved 
a stronger result allowing larger stabilizers in a more restrictive setting. We also 
note that Theorem 11.11 unifies some of the results described above in the small- 
cancellation case. Indeed, fundamental groups of compact C'{\) and C'{\)-T{A) 
complexes act with uniformly bounded stabilizers on finite dimensional CAT(O) 
cube complexes |Wisj . These are the most important metric subcases of the C(6) 
and C(4)-T(4) groups above. 

We close the introduction with the following problems: 

Problem 1.3. Does the Tits alternative hold for G if: 

(1) G acts properly discontinuously and cocompactly on a CAT(O) space? 
(This is even unknown for CAT(O) manifolds.) 

(2) G is automatic? 



2. Preliminaries 

2.1. Cubical complexes and hyperplanes. We recall some basic facts about 
hyperplanes (see |^ag95 for details). Let X be a CAT(O) cubical complex. Two 
edges e and / are square equivalent if they are opposite edges of a square a in X. 
We let ~ denote the equivalence relation generated by square equivalence and let 
e denote the equivalence class containing e. We identify each n-cube a of X with 
the standard unit cube in W 1 . A midcube of a is the intersection of a with an 
(n — l)-dimensional hyperplane parallel to one of the faces of a and containing the 
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center of a. A hyperplane in X is the union of all midcubes meeting a particular 
equivalence class of edges. We note some basic facts about hyperplanes. 

(1) A hyperplane meets each cube in at most one midcube. 

(2) A hyperplane separates X into precisely two components. 

(3) Each hyperplane is itself a cubical complex, and inherits a CAT(O) struc- 
ture from X. 

Let H be a subgroup of the finitely generated group G. The number e(G, H) 
of ends of G with respect to H is defined to be the number of ends of the coset 
graph of G relative to H. 

In |Sag95 , the following theorem is proven 



Theorem 2.1. Suppose that G acts on a finite dimensional CAT(0) cubical com- 
plex without a global fixed point. Then there exists a hyperplane J in X such that 
e(G,stab(J)) > 1. 

This result was later generalized by Niblo and Roller NR98 and Gerasimov 
|Ger97| to actions on infinite dimensional complexes. 

2.2. The Algebraic Torus Theorem. We will appeal to the following theorem 
of Dunwoody and Swenson DSOO . which is a generalization of a theorem of Scott 



and Swarup jSSOOj and Bowditch BOW98. The following statement is a slightly 
weakened version of the statement appearing in 



Theorem 2.2 (The Algebraic Torus Theorem). Suppose that G is a finitely gen- 
erated group which contains a virtually polycyclic subgroup H with e(G,H) > 1. 
Then one of the following holds: 

(1) G is virtually polycyclic. 

(2) G has a non- elementary fuchsian quotient with virtually polycyclic kernel. 

(3) G splits as a free product with amalgamation or H N N -extension over a 
virtually polycyclic subgroup. 

2.3. Groups acting on CAT(O) spaces. Finally, we record the following im- 
portant facts about groups acting on CAT(O) spaces. 

Lemma 2.3. (1) If G acts cellularly on a CAT(O) complex X with finitely many 
shapes, then G acts semi-simply with a discrete set of translation lengths Bri99 . 
(2) If G acts semi-simply and properly- dis continuously on the CAT(O) space X, 
then any virtually solvable subgroup H of G is virtually abelian BH99 . 

Moreover, we have the following theorem (see BH99, Thm 7.5 and Rem 7.7]): 

Theorem 2.4. Let G act by semi-simple isometries on a CAT(O) space so that: 

(1) there is a bound on the dimension of an isometrically embedded flat, 

(2) the set of translation numbers of elements of G is discrete at 0, 

(3) there is a bound on the order of finite subgroups. 

Then any sequence H\ C H2 C • • • of virtually abelain subgroups terminates. 

Corollary 2.5. Let G act as in Theorem \2~J[ If H l C H then H 1 = H . 

Proof. This follows from Theorem 12.41 bv setting Hi = H l . □ 
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3. The Main Theorem 
We now prove Theorem II .11 in the following form: 

Theorem 3.1. Suppose there is a uniform bound on the orders of finite subgroups 
of the group G. Let G act properly on a finite dimensional CAT(O) cubical complex 
X. Then either G has a rank 2 free subgroup or G is virtually a finitely generated 
abelian group. 

Proof. We proceed by induction on dim(X). If dim(X) = then G is finite 
and hence virtually finitely generated abelian. Suppose the theorem holds for 
dim(X) < n, and consider the case where dim(X) = n. 

We first prove the theorem in the case that G is finitely generated. If G is 
finite, we are done, so suppose that G is infinite. Since G is infinite and acts 
properly on X, it has no global fixed point. Therefore, by Theorem 12 . 1| there 
exists a hyperplane J in X with e(G, stab(J)) > 1. Let H = stab(J). Then H acts 
properly on J. By induction, either H is virtually finitely generated abelian or 
H contains a rank 2 free subgroup. If H has a rank 2 free subgroup then so does 
G and we are done. We therefore assume that H is virtually a finitely generated 
abelian group. Applying Theorem 12.21 we have either: 

(1) G is virtually polycyclic, 

(2) G has a non-elementary fuchsian quotient with virtually polycyclic kernel, 

(3) G splits as a free product with amalgamation or HN iV-extension over a 
virtually polycyclic subgroup. 

In case (1), G is virtually abelian by Lemma I2.3f 2 ). In case (2), the non- 
elementary fuchsian quotient contains a rank 2 free subgroup, and hence G does 
as well. Thus, suppose that G splits as an amalgamated free product A*p B or 
HNN extension C*p over a virtually polycyclic group P. Since X has finitely 
many shapes, G acts semi-simp ly by Lemma l2.3f 1), and so P is virtually abelian 
by Lemma l2.3f 2). 

An application of the normal form theorem for graphs of groups Ser80 , shows 
that if either [A : P] > 2 or [B : P] > 2 then G contains a rank 2 free subgroup. 
We may therefore assume that [A : P] = 2 and [B : P] = 2. In this case G is 
virtually polycyclic. Indeed, the Bass-Serre tree is a line, so G has an index 2 
subgroup G' which acts by translations, and the resulting homomorphism G' — > Z 
has kernel P, so G" = P x Z. 

Again, the normal form theorem shows that if both [C : P] > 1 and [C : P l ] > 1 
(where t is the stable letter of C*p) then G contains a rank 2 free subgroup. On 
the other hand, by Corollary 12 .5[ if [C : P] = 1 then [C : P*] = 1 (and vice- versa). 
We may therefore assume that [C : P] = 1 and [C : P ] = 1, and so G = P tx Z. 

In each case, G is virtually polycyclic and hence virtually abelian by Lemma f2.3l 

Now suppose that G is not finitely generated. Thus, G contains an infinite 
ascending sequence of proper subgroups G\ C G2 C G3 . . . . We are done if any Gi 
contains a rank 2 free subgroup. So we shall show that the assumption that each 
Gi is virtually finitely generated abelian leads to a contradiction. We first verify 
conditions (l)-(3) in the hypothesis of Theorem 12.41 Condition (1) holds since 
X is finite dimensional. Condition (2) holds by Lemma 12. 3( since X is a finite 
dimensional cubical complex and hence a polyhedral complex with finitely many 
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shapes. Condition (3) is hypothesized in our theorem. Thus the infinite sequence 
Gi C G2 C G3 . . . terminates by Theorem 12.41 which is impossible. □ 
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